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(54) Multiple item user preference information data structure and method for providing 
multi-media information 



(57) A user preference information data structure 
which is capable of classifying and setting user's pref- 
erence information regarding multimedia contents with 
multiple items to thereby provide users with user's re- 
quest-based whole or partial multi-media information, 
and a method for providing multi-media information by 



using the user preference information data structure. 
The multiple item user preference information data 
structure for multi-media contents comprising: single 
item user preference information for single items related 
to the multi-media information; and multiple items user 
preference information for multiple items formed by 
combining the single items. 
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Description 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0001] The present invention relates to a user prefer- 
ence information data structure and a method for pro- 
viding whole or partial multi-media content using the us- 
er preference information data structure, and more par- 
ticularly to a user preference information data structure 
which is capable of classifying and setting user's pref- 
erence information regarding multimedia contents with 
multiple items to thereby provide users with user re- 
quest-based whole or partial multi-media information, 
and a method for providing multi-media information by 
using the user preference information data structure. 

2. Description of the Background Art 

[0002] Recently, as a digital video technique and an 
image/video recognition technique are developed, infor- 
mation users can easily search a video contents or a 
specific segments of the video content as desired. 
[0003] That is, users easily understand the whole con- 
tent of a video stream within a short time by searching 
only a summary version generated according to user's 
desire, rather than viewing the whole content recorded 
in the video stream. 

[0004] For this purpose, researches are being con- 
ducted for searching information desired by the user 
more easily, for which a content-based information is de- 
scribed to the whole or the partial segments of the multi- 
media stream so that the user can easily search desired 
information using the content-based data. 
[0005] The content-based data may include a produc- 
er, a director, an actor in the whole multi-media stream 
or may include information related to appearance or dis- 
appearance of things in a video scene, information on 
when things happen, interval information of the stream 
such as a relationship between a character and happen- 
ings. 

[0006] Accordingly, when the content-based data is 
described for the multi-media stream, the user may se- 
lect a desired multi-media stream, or easily searches 
only a desired portion (or a segment) of the multi-media 
stream. 

[0007] The method using the content-based data will 
now be described. 

[0008] In orderto satisfy the user's request that "show 
me only the scene in which a main actor is dosed up in 
the movie Titanic", the video browsing system can dis- 
play only the desired scene to the user on the basis of 
the previously described content-based data regarding 
the multimedia content. 

[0009] U.S Patent No. 5,913,013 discloses a method 
in which a level is set for a violent scene, a nude scene 
or a portion of appearance of an actor in a multi-media 



stream and a code is given for segments, to thereby con- 
struct a content map. With this method the user can eas- 
ily search a desired portion on the basis of the content 
map. 

5 [0010] However, the method for providing muiti-media 
contents or parts of contents using the content map has 
a problem that whenever the user wants his or her de- 
sired information, the searching condition should be de- 
scribed by the user. 

10 [0011] In order to solve the problem, most systems 
adopts a method that automatically recommend pro- 
grams or segments of programs by combining a content 
map with a use user preference information. 
[0012] The user preference information is stored in a 

is non-volatile memory of a terminal device of the user or 
a server or in a portable non-volatile memory such as a 
smart card. The user preference information can be au- 
tomatically learned from the usage history of the user. 
[0013] In this manner, on the basis of the usage his- 

20 tory user preference information can be updated or the 
user can directly edit his or her user preference infor- 
mation to obtain his or her desired information automat- 
ically, thereby expressing a user preference/non-prefer- 
ence. 

25 [0014] The user preference/non-preference includes 
a genre of information such as a melodrama, an action 
movie, a horror movie, politics, news, economic news, 
soccer, etc, or general information items related to multi- 
media content such as producer(s), production date, di- 
sc rector(s), characters, a degree of special effects, etc. 
[0015] The user conventional preference information 
data structure may indicate preference or non -prefer- 
ence for each item (i.e., a genre of information, a pro- 
ducer, a production date or a director, etc.), and as 
35 shown in Figure 1 , it is general to have a preference level 
(or a value) for each item. 

[0016] The conventional user preference information 
data structure can be represented as follows 

40 pref = {(l.v) : I denotes a preference item 

v is user's preference value relat- 
ed to item 1} 

[0017] Figure 1 is a table expressing user preference 
45 information in accordance with a conventional art, in 
which preferance/non -preference level is differently set 
for a single item field (i.e., each director, each genre or 
each actor, etc.) and each item. 
[0018] Figure 2 illustrates a construction of a user 
so preference information data structure in accordance 
with a conventional art. The user preference information 
100 includes a plurality (0, 1, n) of item user prefer- 
ence information 110. The sub-tree of the user prefer- 
ence information 110 includes a preference item identi- 
55 fier 1 1 1 forsearching multi-media information or a partial 
portion of the multi-media information and an item pref- 
erence/non-preference level 112. 
[0019] The item user preference information 110 may 
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be formed by items of a similar category, for example, a 
group (or a set) of preference items by genres or actors. 
The group (or the set) may be designed to have one- 
dimensional structure or a hierarchical structure . 
[0020] The preference item identifier 111 includes 
items such as a producer, a director or an actor of the 
multi-media information. The item preference/non-pref- 
erence level (or a value) 112 indicates the degree of 
preference for the preference items. 
[0021] In this manner, the method recommends or 
provides a multi-media stream or, a portion of the multi- 
media stream (a segment or a still image) fitting the us- 
er's taste by automatically filtering multi-media stream 
or its segment according to the user's preference. 
[0022] However, generally, as a data format in very 
diverse types, and further, the content of the multi-media 
information also includes various genres, there are 
great number of items to describe the user preference 
information. 

[0023] Accordingly, the conventional user preference 
information data structure formed merely with the single 
item and a corresponding user preference/non-prefer- 
ence level. But, multi-media information providing meth- 
od by using the data structure of the conventional art is 
unsatisfactory in the aspect that since the information 
desired by the user is expressed merely by the single 
item and its corresponding preference item level, it can 
not fully express the user preference. 
[0024] For example, in case where the user has a high 
preference level for each of preference item 'A' and 'B' 
while he or she does not prefer the content that 'A' and 
'B' appear together at the same time, the user prefer- 
ence expressing method for the single item in accord- 
ance with the conventional art fails to fully express the 
user preference. 

SUMMARY OF THE INVENTION 

[0025] Therefore, an object of the present invention is 
to provide a data structure for describing multiple item 
user preference information data structure which is ca- 
pable of classifying and setting user's preference infor- 
mation regarding multimedia content with multiple items 
to thereby provide users with user request-based whole 
or partial multi-media information, and a method for pro- 
viding multi-media information by using the user prefer- 
ence information data structure. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0026] The accompanying drawings, which are in- 
cluded to provide a further understanding of the inven- 
tion and are incorporated in and constitute a part of this 
specification, illustrate embodiments of the invention 
and together with the description serve to explain the 
principles of the invention. 
[0027] In the drawings: 



Figure 1 is a table expressing user preference in- 
formation in accordance with a conventional art; 
Figure 2 illustrates a construction of a user prefer- 
ence information data structure in accordance with 
5 a conventional art; 

Figure 3 illustrates a construction of a user prefer- 
ence information data structure in accordance with 
the present invention; and 
Figure 4 is a table expressing user preference in- 
fo formation in accordance with the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

15 [0028] Reference will now be made in detail to the pre- 
ferred embodiments of the present invention, examples 
of which are illustrated in the accompanying drawings. 
[0029] In order to filter and search multi-media con- 
tents, the presented data structure for describing user's 
20 preference information permits assigning single prefer- 
ence value(level) to the combinations of multiple user 
preference items, so as to provide the data structure for 
describing the user preference level for the multiple 
items and the method for providing the multi-media in- 
25 formation by using the data structure. 

[0030] The presented user preference information da- 
ta structure can be represented as follows 

Pref = {(L,v): L denotes the list of single prefer- 
so ence items 

■ v is user's preference value for 
combinations 

of preference items in list L} 

35 [0031] Figure 3 illustrates a construction of a user 
preference information data structure in accordance 
with the present invention. 

[0032] As shown in the drawing, a sub-tree of the user 
preference information 200 includes a plurality (0, 1 , .... 

40 n) of single item user preference information 210 and a 
plurality (0, 1, n) of multiple items user preference 
information 220. A sub-tree of the single item user pref- 
erence information 21 0 includes a user preference item 
identifier 211 and an item user preference 212 corre- 

45 sponding to the user preference item identifier. A sub- 
tree of the multiple items user preference information 
220 includes a plurality (2, 3, .... n) of multiple items 
identifiers 221 and an item user preference level 222 
corresponding to the multiple items identifier. 

so [0033] In this respect, in the sub-trees of the single 
item user preference information 210 and the multiple 
items user preference information 220, items in the sim- 
ilar condition form a group (or a set), which will now be 
described in detail with reference to Figure 4. 

55 [0034] Figure 4 is a table expressing user preference 
information in accordance with the present invention, 
which includes a user preference item identifier field in- 
dicating single items and multiple items and a user pref- 
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erence/non-preference level field indicating the degree 
of the user preference for each item. 
[0035] The single items are divided into single item 
identifiers and its user preference levels such as a di- 
rector 'A'. The multiple items are divided into several 
multiple items consisting of a direction TV, a director 'B\ 
a genre 'A' and a genre 'B' (i.e., the director 'A' and the 
genre 'A\ the director 'A 1 , the genre 'B', the director 'B' 
and the genre 'A' and the director 'B' and the genre 'B') 
and its user preference level. 

[0036] Meanwhile, likewise in the conventional art, 
the user preference information may be changed using 
a user's access pattern or explicitly edited by the user. 
[0037] That is, the user can give different weight value 
for the single items and the multiple items, so that user 
preference information suiting the user's taste can be 
set and thus more accurate information can be obtained. 
[0038] Generally, the user preference information da- 
ta structure which permits multiple items preference is 
able to provide more accurate information to users than 
the user preference permits only the single item prefer- 
ence. Therefore, the user preference data structure of 
present invention can produce more precise result than 
that of conventional art. and the multimedia information 
or a portion of the multi-media information provided ac- 
cording to the user preference. 
[0039] Therefore, by taking the method for providing 
multi-media information by using the data structure in- 
cluding the multiple items, users can receive more ac- 
curate information of desired contents automatically. 
[0040] With reference to Figure 4, the merit of the user 
preference information including the multiple items will 
now be described in detail. 

[0041 ] As show in the drawing, it is noted that the user 
has a tendency (indicated by 'H2') to prefer a movie di- 
rected by a director 'B 1 , a movie belonging to a genre 'B' 
and a movie in which an actor 'A' plays, and has a ten- 
dency (indicated by 'Hi') not to prefer a movie directed 
by a director 'A', a movie belonging to a genre 'A' and a 
movie in which an actor 'B\ 

[0042] If the user preference information is expressed 
only with the single item for the user preference/non- 
preference according to the conventional art, it is in- 
ferred that the user would prefer a movie (indicated by 
'H4') that belongs to the genre 'B' and the actor 'A' plays 
to a movie (indicated by 'H3') that belongs to the genre 
'B' and the actor 'B' plays But it may not be true. 
[0043] That is, as shown in Figure 4, in case that the 
user preference information is expressed by using the 
multiple items and its corresponding user preference/ 
non-preference level, it is resulted in that the user pre- 
fers the movie (P2 = H3) that belongs to the genre 'B' 
and the actor 'B' plays to the movie (P1 = H4) that be- 
longs to the genre 'B' and the actor 'A' plays. 
[0044] Consequently, the user preference information 
can be more accurately recommended or provided by 
using the multiple items, 

[0045] Though the multiple items are increased in 



number as the number of the single item is increased, 
since only the substantially critical multiple items or mul- 
tiple items desired by the user are stored, and when the 
single items are combined to generate multiple items, 
s some multiple items that could be hardly combined are 
excluded from storing, so that the memory of the system 
can be effectively managed. 

[0046] Also, by allocating a weight value for the single 
items and the multiple items, the multi-media informa- 
10 tion desired by the user can be rapidly filtered and 
searched according to the order of priority. 
[0047] As so far described, according to the multiple 
item user preference information data structure of a user 
profile and the multi-media contents filtering/searching 
is method using the data structure of the present invention, 
user preference items are divided into the single items 
and multiple items consisting of the combination of the 
single items, and the user preference/non-preference 
information is described for the single items and for the 
multiple items, so that more accurate multi-media infor- 
mation suiting the user's taste can be used for recom- 
mending or providing to the information user. 
[0048] As the present invention may be embodied in 
several forms without departing from the spirit or essen- 
tial characteristics thereof, it should also be understood 
that the above-described embodiments are not limited 
by any of the details of the foregoing description, unless 
otherwise specified, but rather should be construed 
broadly within its spirit and scope as defined in the ap- 
pended claims, and therefore all changes and modifica- 
tions that fall within the meets and bounds of the claims, 
or equivalence of such meets and bounds are therefore 
intended to be embraced by the appended claims. 



Claims 

1. A multiple item user preference information data 
structure for multi-media information provided from 

40 an information provider comprising: 

single item user preference informational 0) 
for single items related to the multi-media infor- 
mation; and 

45 multiple items user preference information 

(220) for multiple items formed by combining 
the single items. 

2. The data structure according to claim 1 , wherein the 
50 single item user preference information comprising: 

a user preference item identifier(21 1 ) which de- 
notes the item to describe user's preference; 
and 

55 an item preference level(2l 2) indicating the de- 

gree of user preference, corresponding to the 
user preference to the user preference item 
identifier. 



25 



■30 



45 



4 



04/20/2003, EAST Version: 1.03.0002 



7 



EP 1 091 585 A2 



8 



3. The data structure according to claim 1 , wherein the 
multiple item user preference information compris- 
ing: 

a user preference item identifier(221) which is 5 
combination of single user preference items; 
and 

an item preference level(222) indicating the de- 
gree of user preference, corresponding to the 
user preference to combinations of the user 10 
preference item identifiers. 

4. The data structure according to claim 2 or 3, where- 
in the item preference level is one of levels divided 
into a plurality of levels between levels preferred by '5 
a user and levels not preferred by the user. 

5. The data structure according to claim 1 , wherein the 
single item user preference information and the 
multiple items user preference information are 20 
stored in non-volatiie memory of a system installed 

for an information provider and/or an information 
user. 

6. The data structure according to claim 1 , wherein the 25 
single item user preference information and the 
multiple items user preference information are 
stored in portable non-volatile memory such as 
smart card. 

30 

7. A method for providing multi-media information in 
which a multi-media is provided from the informa- 
tion provider to users in a user's desired environ- 
ment, comprising the steps of: 

35 

setting user preference information for the mul- 
ti-media information; 

searching the multi-media information accord- 
ing to the user preference information; and 
providing users with generated multi-media in- 40 
formation according to the searching result. 

8. The method according to claim 7, wherein the user 
preference information comprising: 

45 

single item user preference information for sin- 
gle items related to the multi-media informa- 
tion; and 

multiple items user preference information for 
multiple items formed by combining the single 50 
items. 

9. The method according to claim 8, wherein the single 
item user preference information comprising: 



of user preference, corresponding to the user 
preference to the user preference item identifi- 
er. 

10. The method according to claim 8, wherein the mul- 
tiple items user preference information comprising: 

a user preference item identifier which is com- 
binations of single user preference items; and 
an item preference level indicating the degree 
of user preference, corresponding to the user 
preference to combinations of the user prefer- 
ence item identifiers. 

11. The method according to claim 8, wherein in the 
step of searching multi-media information, in case 
that there exist a single item and a multiple items 
together, a weight value is applied to each of the 
single item and the multiple items and the multi-me- 
dia information is searched depending on the order 
of priority according to their weight value. 

12. The method according to claim 8, wherein the user 
preference information is recorded in non-volatile 
memory of a system installed for the information 
provider or an information user. 

13. The method according to claim 8, wherein the user 
preference information is recorded in a memory of 
a system installed in portable non-volatile memory 
such as smart card. 
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a user preference item identifierwhich denotes 
the item to describe user's preference; and 
an item preference level indicating the degree 
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CONVENTIONAL ART 
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